UNIQUE DECOMPOSITIONS, FACES, AND 
AUTOMORPHISMS OF SEPARABLE STATES 
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Abstract. Let Sk be the set of separable states on B{C"^ (E) C") 
admitting a representation as a convex combination of k pure prod- 
uct states, or fewer. If m > 1, n > 1, and k < max (m, n), we show 
that Sk admits a subset Vk such that Vk is dense and open in Sk, 
and such that each state in Vk has a unique decomposition as a 
convex combination of pure product states, and we describe all 
possible convex decompositions for a set of separable states that 
properly contains Vk- In both cases we describe the associated 
faces of the space of separable states, which in the first case are 
simplexes, and in the second case are direct convex sums of faces 
that are isomorphic to state spaces of full matrix algebras. As 
an application of these results, we characterize all affine automor- 
phisms of the convex set of separable states, and all automorphisms 
of the state space of S(C™ C") that preserve entanglement and 
separability. 



1. Introduction 

A state on the algebra S(C™ (S) C") of linear operators is separable 
if it is a convex combination of product states. States that are not 
separable are said to be entangled, and are of substantial interest in 
quantum information theory. Easily applied conditions for separability 
are known only for special cases, e.g., if m = n = 2, then a state is 
separable iff its associated density matrix has positive partial transpose, 
cf. [6]. Other necessary and sufficient conditions are known, e.g. 
[6], but are not easily applied in practice. An open question of great 
interest is to find a simple necessary and sufficient condition for a state 
to be separable. 

A product state a; ® t is a pure state iff u and r are pure states. 
Thus a separable state is precisely one that admits a representation as 
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a convex combination of pure product states. It is natural to ask the 
extent to which this decomposition is unique. That is the main topic 
of this article. 

For the full state space K of i3(C™ ® C") each non-extreme point 
can be decomposed into extreme points in many different ways. But for 
the space S of separable states the situation is totally different. While 
non-extreme points with many different decompositions exist (and are 
easy to find) in S as well as in K, there are in S also plenty of points 
for which the decomposition is unique. 

DiVincenzo, Terhal, and Thapliyal [1] defined the optimal ensemble 
cardinality of a separable state p to be if is the minimal number of 
pure product states required for a convex decomposition of p. Lockhart 
[TT] used the term "optimal ensemble length" for the same notion. For 
brevity, we will simply call this number the length of p, and we denote 
the set of separable states of length at most k by Sk- We show in 
Theorem [6] that for m > l,n > 1 and k < max(m, n), the set Sk has a 
subset Vfc which is dense and open in Sk, with each cr G \4 admitting 
a unique decomposition into pure product states. Actually, we exhibit 
such a set Vk consisting of states with the property that each generates 
a face of S which is a simplex, from which the uniqueness follows. 

We remark that the sets Vk are open and dense in the relative topol- 
ogy on Sk, but are not open or dense in or K if mn > 1. (See the 
remarks after Theorem [6]) . Indeed it would be surprising if a subset of 
low rank separable states were open and dense in the set of all states 
of that rank, since low rank states are almost surely entangled pTf [22]. 
and in general S has measure which is a decreasingly small fraction of 
the measure of K as m,n increase, cf. [31 f2U\ . 

While dimensions are too high to be able to accurately visualize the 
above results, the reader may be curious about the relationship to the 
well known tetrahedron/octahedron picture for m = n = 2, ci. [5]. In 
that picture, there is a subset T of states which is a tetrahedron, and 
which has the property that for every state p which restricts to the 
normalized trace on i3(C^) 0/ and on J(S)i?(C^), there are unitaries U 
and V such that {U ^V)*p{U ^V) G T. The midpoints of the six edges 
of this tetrahedron are the vertices of an octahedron that consists of 
the separable states in T. Each vertex of the octahedron is a convex 
combination of two distinct pure product states (which of course are 
not in T), cf. [121 ^qn. (63)]. In fact, the vertices are the only states 
in the octahedron of length < max(m, n) = 2. 

It can be checked (e.g., by applying our Corollary [5]) that the decom- 
position of each of these vertices into pure product states is unique. 
Each state in the interior of this octahedron has rank 4 = mn, so is an 
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interior point of the full state space hence has a non-unique convex 
decomposition into pure product states (see the remarks after Theorem 
O) The tetrahedron also arises as a parameterization for a set of unital 
completely positive trace preserving maps from M2(C) to M2(C), with 
the octahedron consisting of the entanglement breaking maps in this 
set, cf. dSl Appendix B], ^ Thm. 4], and [IH Fig. 2]. 

We also define a broader class of states that we show have a unique 
decomposition as a convex combination of product states Pi®(Ji that are 
not necessarily pure, but with the property that each of them generates 
a face of 5" which is also a face of K and is affinely isomorphic to the 
state space of i3(C^*) for a suitable Pi. From this it follows that the 
ambiguity in decompositions for a given state in this class is restricted 
to the ambiguity in decompositions for points in the state space of 
the matrix algebras i3(C^'). For a complete description of the possible 
decompositions of a state on ;B(C^), see [TOl [T8| [2^. 

We use our results on the facial structure of S to show that every 
affine automorphism of the space S of separable states on S(C™'®C") is 
given by a composition of the duals of the maps that are (i) conjugation 
by local unitaries (i.e., unitaries of the form Ui®U2) (ii) the two partial 
transpose maps, or (iii) the swap automorphism that takes A ® B 
to B ® A {li m = n). A consequence is a description of the affine 
automorphisms $ of the state space such that $ preserves entanglement 
and separability. 

There is related work of Hulpke et al [7]. They say a linear map 
L on C™ ® C" preserves qualitative entanglement if L sends separable 
(i.e., product) vectors to product vectors, and entangled vectors to 
entangled vectors. They show that a linear map L preserves qualitative 
entanglement of vectors on C^^C" iff L is a local operator (i.e. one of 
the form Li ® L2), or if L is a local operator composed with the swap 
map that takes x ^ y to y ^ x. They then show that if L preserves a 
certain quantitative measure of entanglement, then L must be a local 
unitary. 

We thank Mary Beth Ruskai for helpful comments and references. 

2. Background: states on i3(C") 

We review basic facts about states on i3(C"), and develop some facts 
about the relationship of independence of vectors x in C"" and of the 
corresponding vector states Ux- In the following sections we will spe- 
cialize to the case of interest: separable states. 

Notation. If x is a vector in any vector space, [x] denotes the subspace 
generated by x. C" denotes the set of n-tuples of complex numbers 
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viewed as an inner product space with the usual inner product (hnear 
in the first factor). i3(C") denotes the hnear transformations from C" 
into itself. For each unit vector x G C", we denote the associated 
vector state by u^, so that uJx{A) = {Ax,x). The convex set of states 
on i3(C") will be denoted by Kn. 

We recall that faces of the state space Kn of i3(C") are in 1-1 corre- 
spondence with the projections in i3(C"), and thus with the subspaces 
of C" that are the ranges of these projections. If Q is a projection in 
i3(C"), then the associated face Fq of Kn consists of all states taking 
the value 1 on Q. The restriction map is an affine isomorphism from 
Fq onto the state space of QB{C'')Q ^ i3(Q(C'^)). Thus Fq is affinely 
isomorphic to the state space of B{L), where L = (5(C"). The set 
of extreme points of Kn are the vector states, and it follows that the 
extreme points of Fq are the vector states with x in the range of Q, 
and Fq is the convex hull of these vector states. For background, see 
[21 Chapter 4] 

Definition. Recall that a convex set C is said to be the direct convex 
sum of a coHection of convex subsets Ci, . . . ,Cp if each point u E C 
can be uniquely expressed as a convex combination 



where / C {1, . . . ,p}, Xi > for all i E I, Ui E Ci for all i & I, and 



If C is a convex subset of a real linear space and is located on an 
affine hyperplane which does not contain the origin (as is the case for 
our state spaces), then it is easily seen that C is the direct convex sum 
of convex subsets Ci, . . . , Cp iff the span of C is the direct sum of the 
real subspaces spanned by Ci, . . . ,Cp. 

A finite dimensional convex set is a simplex if it is the direct convex 
sum of a finite set of points. If the affine span of the points does not 
contain the origin, then their convex hull is a simplex iff the points are 
linearly independent (over M). 

Lemma 1. Let L be a subspace o/C" and suppose that L is the direct 
sum of subspaces Li, . . . , Lp. Let Fi, . . . , Fp be the corresponding faces 
of the state space of i3(C"'). Then the convex hull of Fi, . . . , Fp is 
the direct convex sum of those faces. In particular, if 
linearly independent unit vectors, then the corresponding vector states 
are linearly independent and the convex hull of the corresponding vector 
states is a simplex. 



(1) 




E...A. = 1. 
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Proof. Let / C {0, . . . ,p}, and suppose {ui | i G /} are nonzero func- 
tionals on i3(C") with Ui G spanj^ Fj for each i. To prove independence 
of {uji I i G /}, suppose that for scalars {7i}ig/ we have 

(2) ^7,a;i = 0. 

Let Lq be the orthogonal complement of L. Then as a linear space 
is the direct sum of Lq, Li, . . . , Lp. 

For each z G /, let Pi be the projection associated with Fj. Then we 
can find A G PiB{C^)Pi such that cJi(A) 7^ 0. Let Bi G i3(C") be an 
operator such that Bi is zero on 'Yljjki ^ji ^^^d such that uJi{Bi) 7^ (e.g., 
set Bi = Ai on Li). If x G Lj and j 7^ then oj^i^Bi) = (BiX. x) = 0. 
Since every state in Fj is a convex combination of vector states Ux with 
X E Lj, then ujj{Bi) = if j 7^ z. 

Now apply both sides of ([2]) to B^ to conclude that 7fca;fc(i?fc) = 
for all A; G /, so 7fc = for all /c G /. Thus the set of vectors Wi, . . . , cjp 
is independent. We conclude that co(Fi, . . . , Fp) is the direct convex 
sum of Fi, . . . , Fp. 

If xi, . . . , Xp are linearly independent unit vectors, applying the result 
above with Fj = {ux^} shows that the convex hull of the vector states 
ujxi is a simplex. Hence the set {a;^;^, . . . ^oj^p] is linearly independent. 

□ 

Note that the converses of the statements above are not true. For 
example, while no set of more than two vectors in is independent, 
it is easy to find a set of three linearly independent vector states on 

3. Uniqueness of decompositions of separable states 

We now turn to faces of the set of separable states on ;B(C''"(S)C"), and 
to the question of uniqueness of convex decompositions of such states. 
We identify B{C^ ® C") with i3(C'^) ® i3(C") by {A ® B){x ® y) = 
Ax ® By. We denote the convex set of all states on B{C"^ ® C") by K, 
and the convex set of all separable states by S. 

Lemma 2. Let ei, 62, . . . , Cp and fi, f2, ■ ■ ■ , fp be unit vectors in C" and 
C" respectively. We assume that /i, /2, • • • , /p are linearly independent. 
If e E and / G C" are unit vectors such that e ^ f is in the linear 
span of {ci® fi I 1 <i < p}, then there is an index j such that [e] = [cj] 
and such that f is in the span of those fi such that [cj] = [cj]. In the 
special case where [ci], . . . , [cp] are distinct, then [e] = [cj] and [/] = [fj] 
for some index j , and {ci ® fi \ 1 < i < p} is independent. 
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Proof. Extend /i, . . . , /p to a basis /i, . . . , /„ of C", and let /i, . . . , /„ 
be the dual basis. For 1 < A; < n, let Tfc : C"" (g) C" be the hnear 

map such that Tk{x ® y) = fk{y)x for x G C™, y G C". 

Suppose that the product vector e / is a linear combination 

p 

(3) e® f = y^^aiCi ® fj. 

i=l 

For j > p, applying Tj to both sides of Q gives fj{f)e = 0, so /,(/) = 
for all such j. Now if I < j < p, applying Tj to both sides of ([3]) gives 

(4) fj{f)e = ajCj. 

Since /,(/) can't be zero for all j, then e is a multiple of some ej. Fix 
such an index j. li 1 < i < p and [cj] 7^ [ej], then Cj can't be a multiple 
of e, so fi{f)e = aiCi implies ctj = 0, and then also fi{f) = 0. We have 
shown that /»(/) = if i > p, or if i < p and [cj] 7^ [e-,]. It follows that 
/ is in the linear span of those such that [e,] = [ej]. 

If it also happens that [ci], . . . , [cp] are distinct, and [e] = [ej], then 
[/] = [/?■]• Suppose now that ttiCj ® = 0. If 7^ 0, then (g) 
is a linear combination of {e, /j 1^7^ k}. Thus by the conclusion 
just reached, we must have [e^] = [e^] for some i ^ k, contrary to the 
hypothesis that [ei], . . . , [cp] are distinct. We conclude that ak = for 
all k, and we have shown that {ci ® fi \ 1 < i < p} is independent. □ 

Lemma 3. Let ei, . . . , Cp G C™ and /i, . . . , /p G C" be unit vectors. If 
[ci] = [62] = . . . = [cp], then the face F of S generated by the states 
{uJeiisifi \ I < i < p} is also a face of K, and this face of K is associated 
with the subspace L = ei ® span{/i, . . . , /p} of ® C", and F is 
affinely isomorphic to the state space of B{L). 

Proof. Let G be the face of K which is associated with the subspace L 
of C"^ ® C". By assumption each Cj is a multiple of ei, so that 

L = spanjci <^ fi \ I < i < p} = spanjcj ® fi \ I < i < p} ■ 

Hence G is the face of K generated by {^e^^/i I 1 < < p}- 

We would like to show G = F. For brevity we denote the convex 
hull of the set {cUei^/i I 1 < < p} by C, and observe that G and F 
are the faces of K and S respectively generated by C. It follows easily 
from the definition of a face that the face generated by the convex set 
G in either one of the two convex sets S or K consists of all points p 
in S or K respectively which satisfy an equation 



(5) 



a; = Ap + (1 — A)cr 
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where 0<A<l,a;GC, and where a is in 6" or K respectively. It 
follows that F = faces (C) C facei^(C) = G. 

Since each vector in L is a product vector, the extreme points of G 
are pure product states, so G C S". If p is in the face G of K generated 
by C, then we can find a & K and uo & C such that ([5]) holds. Then a 
is also in G C S", so both p and a are in S. Hence p is in the face F of 
S generated by C. Thus G C F, and so F = G follows. 

□ 

So far we have considered collections of product vectors {cj ® fi} 
with {/i, . . . , fp} linearly independent. In Lemma [3] we have described 
the face F of S generated these states in the special case where all of 
the Ci are multiples of each other. In this case F is also a face of K. 

We now remove the restriction that all of the one dimensional sub- 
spaces [cj] coincide. We are going to partition the set of vectors Cj ® fi 
into subsets for which these subspaces coincide, and apply Lemma [3] to 
each such subset. For simplicity of notation, we renumber the vectors 
in the fashion we now describe. 

Theorem 4. Let ei, 62, . . . , and fi, f2, ■ ■ ■ , fp be unit vectors in 
and C" respectively, and with fi, ■ ■ ■ , fp linearly independent. We as- 
sume that the vectors are ordered so that [ei], . . . , [cq] are distinct, and 
so that for i > q each [ci] equals one of [ei], . . . , [e^]. For I < i < 
q, let Fi be the face of S generated by the states {we^jg)/^ | [e^] = 
[cj]} and I < j < p}- Then each Fi is also a face of K, and the face 
F of S generated by {cUe^^/^ \ 1 < i < p} is the direct convex sum 
of Fi, . . . , Fq. Moreover, each Fi is affinely isomorphic to the state 
space of B{Li), where = Ci ® span{/j- | [e,] = [cj]}. In the spe- 
cial case when [ci], . . . , [cp] are distinct, then F is the convex hull of 
{oJei®fi I 1 < ^ < p}j o,nd F is a simplex. 

Proof. By Lemma [31 the face Fi of S is equal to the face of K generated 
by {ujf. (g)f- I [cj] = [ci]}, and is affinely isomorphic to the state space of 
B{Li).' 

We will show Li, . . . , Lq are independent (i.e., that Li -\- L2 -\- ■ ■ ■ Lq 
is a vector space direct sum). For 1 < z < g let Cj ® be a nonzero 
vector in Lj. For i 7^ j, gi and Qj are linear combinations of disjoint 
subsets of /i, /2, . . . , /p, so by independence of /i, /2, . . . , /p, the subset 
{(?!, . . . , gq} is independent. Thus by Lemma [21 {ei ® g'l, . . . , Cp ® gp} 
is independent, and hence the subspaces Li, . . . ,Lq are independent. 
Hence by Lemma [H the convex hull of the faces is a direct convex 
sum of those faces. 
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Finally, we need to show that this convex hull coincides with the 
face F of S. Extreme points of F are extreme points of S, so are 
pure product states. Suppose that uj^^y is a pure product state in F. 
Then u^^y is in the face of K generated by {cUei^/i | 1 < ^ < p}, so 
X ® ?/ is in spanjcj ® fi \ I < i < p}. By Lemma [21 [x] = [cj] for 
some j, and y G span{?/j | [cj] = [cj]}. Hence w^^^y G F^. Thus each 
extreme point of F is in some Fj, so F is contained in the convex hull 
of {Fj I 1 < i < q}. Evidently F contains every Fj, so this convex hull 
equals F. □ 

In Theorem H] we showed that the face F is the direct convex sum of 
faces that are affinely isomorphic to state spaces of full matrix algebras. 
Convex sets of this type were studied by Vershik (in both finite and 
infinite dimensions), who called them block simplexes [21]. Other exam- 
ples are provided by state spaces of any finite dimensional C*-algebra. 
Our Theorem H] provides new examples of such block simplexes. 

Corollary 5. Let ei, 62, . . . , Cp and /i, /2, • • • , /p be unit vectors in C" 
and C"" respectively. We assume that [cj] 7^ [cj] for i ^ j, and that 
/i, /2, . . . , /p are linearly independent. If Xi, . . . , Xk are nonnegative 
numbers with sum 1, then the separable state oj = Ylii^i^ei®fi has a 
unique representation as a convex combination of pure product states. 

Proof. Suppose uj equals the convex combination -jjTj where each 
Tj is a pure product state. Then each tj is in the face F of generated 
by u. By Theorem HJ F is a simplex, and the extreme points of F 
are all of the form cOeit^fi- Since each Tj is a vector state, it is a pure 
state as well, so each state tj must be an extreme point of F, and thus 
must equal some uJet^fi- Uniqueness of the representation of u follows 
from the uniqueness of convex decompositions into extreme points of a 
(finite dimensional) simplex. 

□ 

Definition. A separable state a; has length k ii u can be expressed as a 
convex combination of k pure product states and admits no decompo- 
sition into fewer than k pure product states. We denote by Sk the set 
of separable states of length at most k. 

Definition. A separable state u has a unique decomposition if it can be 
written as a convex combination of pure product states in just one way 

By the above result, roughly speaking decompositions of separable 
states on i3(C'^ ® C") of length < max(m, n) generically are unique. 
Here's a more precise statement. 
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Let k < max(m, n), and let Vk be the set of states uj admitting a con- 
vex decomposition u = Yli=i ^i^e.^f,-, where ei, . . . , and fi, . . . , fk 
are unit vectors in C™ and C" respectively, < Aj for 1 < i < k, 
[ei], . . . , [cfc] are distinct, and {fi, ■ ■ ■ , fk} is linearly independent. 

Theorem 6. Let m. n > 1. For a given k < max(m, n), the states in 
Vk have length k, and have unique decompositions. The set Vk is open 
and dense in the set Sk of separable states of length at most k. 

Proof. Without loss of generality, we may assume m < n. By Corollary 
[5l each a; G admits a unique representation as a convex combination 
of pure product states, and each state in Vk has length k. We will show 
that Vk is open and dense in Sk- 

To prove density, let u E Sk have a convex decomposition u = 
J2i=i ^i'^xi(^yi- By slightly perturbing the coefficients Aj if necessary, 
we may assume that Aj > for all i. 

Given e > 0, by perturbing each Xi and i/i if necessary, we can find a 
second convex combination of pure product states tu' = Yli=i ^i'^ei^fi 
with a;'|| < e, with [ei], . . . , [ck] distinct, and with {/i, . . . , fk} inde- 
pendent. (Indeed, to achieve independence we may append unit vectors 
yk+i, . . . , 2/„ to the vectors yi,...,ykto give the subset {yi, 2/2, • • • , Vn} 
of C", and by small perturbations arrange that the determinant of the 
matrix with columns yi, . . . , y„ is nonzero.) Thus Vk is dense in 5*^. 



Let Jo = {(Ai, A2, . . . , Afc) e [0, 1]'= \J2i^i = !}• Let be the unit 
sphere of C" and [/„ the unit sphere of C". Let X = IqX {UmY x {UnY ■ 
Define il) : X ^ S hy 



Note that ip is continuous, that X is compact with respect to the 
product topology, and that tl^{X) = Sk- 

Now let Xo be the set {{{Xi, . . . , \k), (xi, . . . , Xk), {yi, ■ ■ ■ ,yk))} of 
members of X of such that [xi], . . . , [xk] are distinct, such that {yi, . . . , yk} 
is linearly independent, and such that Aj > for 1 < i < k. By lower 
semi continuity of the rank of a matrix whose columns are yi, . . . ,yk, 
the set of elements ((Ai, . . . , A^), (xi, . . . , x^), (2/1, • • • , yk)) of X with 
{yi, . . . , yk} linearly independent is open in X, so it is clear that Xq is 
an open subset of X. By construction, i/j{Xq) = Vk. Since Xq is open 
in X, then X \ Xq is closed and hence compact. Since ip maps X \ Xq 
onto Sk \ i/j{Xo), then the latter is closed, so = i/^{Xo) is open in 



As remarked in the introduction, the sets Vk are open and dense in 
the relative topology on Sk, but are not open or dense in S or K if 




Sk- 



□ 
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mn > 1. To see this recall that a point cr in a convex set C is an 
algebraic interior point if for every point p in C there is a point r in C 
such that a lies on the open line segment from p to r. Clearly for every 
algebraic interior point cr of and every pure product state p, there 
is a convex decomposition of a that includes p with positive weight. 
Since there are infinitely many pure product states, there are infinitely 
many convex decompositions for every algebraic interior point of S. 

Every nonempty subset which is open in S contains an algebraic 
interior point of S ([151 PP- 88-91]), so contains points with nonunique 
decompositions. Thus is not open in S or K. It is not dense in S or 
K, since for any m, n there exists r > such that all states a within 
a distance r from the normalized tracial state are separable, cf. [251 
Thm. 1]. Every such state a is an algebraic interior point of S, and so 
fails to have a unique decomposition. 

Observe that Theorem [6] implies that Vk is also open and dense in 
the set of separable states of length equal to k. 

4. Description of convex decompositions 

Let ei, 62, . . . , Cp and /i, /2, . . . , /p be unit vectors in and re- 
spectively, with fi, . . . , fp linearly independent. Suppose u is a convex 
combination of {tUeigj/^ | 1 < ^ < p}- In this section, we will describe 
all convex decompositions of uj into pure product states. 

Let uj = XiUi be any convex decomposition of u into pure prod- 
uct states. Then following the notation of Theorem HI each Ui is in 
faces'(co') C F. Since each Ui is an extreme point of 5", and F is the 
direct convex sum of the faces Fi, then each Ui must be in some Fk. If 
we define -fk = E{i|^,GF,} and ak = E{-.|c.,gf,,} ^i^i^ then u has 
the convex decomposition 

(6) u = TfcO'fc with CTfc G F^ for each k. 

k 

Since F is the direct convex sum of the Fk, the decomposition of u in 
IQ is unique. 

All possible convex decompositions of u into pure product states can 
be found by starting with the unique decomposition u = 'jkC'k with 
ak & Fk, and then decomposing each ak into pure states. (Every state 
in Fk is separable, so pure states are pure product states). Since Fk is 
affinely isomorphic to the state space of B{Lk), unless each ak is itself 
a pure state, this can be done in many ways, as we discussed in the 
introduction. The possibilities have been described in [T8| [TO]. 

A decomposition of a separable state a; as a convex combination of 
pure product states can be interpreted as a representation of u as the 



UNIQUE DECOMPOSITIONS OF SEPARABLE STATES 



11 



barycenter of a probability measure on the extreme points of S. With 
this interpretation the statement above can be rephrased in terms of 
the concept of dilation of measures (as defined e.g. in [1], p. 25]). If uj 
is given as above, then the probability measures on pure product states 
that represent u are precisely those which are dilations of the uniquely 
determined probability measure fj, = J^k Ikf^k obtained from (6) with 

5. AfFINE AUTOMORPHISMS OF THE SPACE S OF SEPARABLE 

STATES 

Notation. Fix m, n. We denote the state space of i3(C™) by K^, the 
state space of i3(C") by K^, and the state space of B{C"^ ® C") by 
K or Km,n- The convex set of separable states in K is denoted by S 
or Sm,n- We will sometimes deal with a second algebra i3(C'"' ® C"'), 
whose state space and separable state spaces we will denote by K' or 
S' respectively. 

From Theorem HJ the face of S generated by two distinct pure prod- 
uct states uji®ai and uj2®ct2 is a line segment (if a;i ^ uji and o\ ^ 02) 
or is isomorphic to the state space of i3(C^) and hence is a 3-ball (when 
uji = UJ2 but (Ti 7^ (72, or when di = (T2 but Ui 7^ 102)- (By a 3-ball 
we mean a convex set affinely isomorphic to the closed unit ball of M^. 
The fact that the state space of ;B(C^) is a 3-ball can be found in many 
places, e.g., Thm. 4.4].) 

We define a relation R on the pure product states of by p R r if 
face5(p, r) is a 3-ball. By the remarks above, {uJi cri) R {uj2 ® (J2) iff 
{cui = U2 but ai 7^ ^2) or (ai = (T2 but Ui 7^ U2)- Note that an affine 
isomorphism ^ : S —>■ S' will take faces of 5* to faces of S', and will 
take 3-balls to 3-balls, so for pure product states p, r we have p R r iff 
$(p) R $(r). 

The idea of the following lemmas is to show that if $(a; ® a) = 
0(u;,(j) ® ilj{u!,a), then (j) depends only on the first argument and i/j 
depends only on the second argument, or possibly vice versa. Although 
we are interested in affine automorphisms of a single space of separable 
states, it will be easier to establish the needed lemmas in the context 
of affine isomorphisms from to S". 

We use the notation deC for the set of extreme points of a convex 
set C. For example, deK is the set of pure states on B{C"^ (S> C"). 

Lemma 7. Let $ : Sm,n Sm',n' be an affine isomorphism. Let uji, 
U2 he distinct pure states in Km and 0\, 02 distinct pure states in K^. 
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Then the following four equations cannot hold simultaneously. 

^{Ul ® CTl) = pi ® Ti 

^{ui (g) 0-2) = pi ® r2 
<l>(u;2 ® 0-1) = P2 ® ^3 
<l>(co'2 ® 0-2) = P3 ® ^3 

(7) 

for Pl, P2, P3 e 9ei^r«' 0?^^^ n, ^"2, Tg G ^e^n'- 

Proof. We assume for contradiction that all four equations hold. Since 
{ui ® (Ti) R (a;2 ® CTl), then (pi ® ri) R (p2 ® Ts). Hence 

(8) pi = p2 or ri = T3. 

Similarly (cji ® 0-2) R (^^2 ® 0-2), so (pi ® r2) R (ps ^ T3). Hence 

(9) pi = P3 or r2 = Tg. 

Since we are assuming that ui 7^ 0^2 and ai 7^ cr2, the four states 
{ui ® aj I 1 < "iji < 2} are distinct, so the four states on the right side 
of ([7]) must be distinct. Combining ([8]) and ([9]) gives four possibilities, 
each contradicting the fact that the states on the right side of ([7j) are 
distinct. Indeed: 



(Pl 


= p2 and Pl 


= Ps) = 




§ ^3 


= P3 <5 


5 T-3 


(Pl 


= p2 and T2 


= ^3) = 


=^ Pl 


§ Ta 


= P2 <5 


?> ^3 


(ri 


= T3 and Pl 


= P3) = 


=^ Pl 


§ri 


= P3 


5 T3 


(^1 


= r3 and T2 


= rs) = 


=^ Pl 


Sri 


= Pl <^ 


§ r2 



We conclude that the four equations in ([7]) cannot hold simultaneously. 

□ 

Definition. Recall that we identify i3(C'^ O C") with i3(C'^) ® i3(C"). 
The swa]:> isomorphism {am,n)* '■ B{C^' ® C™) ;B(C'" C?) C") is the 
*-isomorphism that satisfies (am_„)*(A ® B) = B ® A. If operators in 
;B(C''" (S) C") are identified with matrices, the swap isomorphism is the 
same as the "canonical shuffle" discussed in [13, Chapter 8]. The dual 
map am,n is an affine isomorphism from the state space of i3(C™' (8> C*^) 
to the state space of ;B(C" ® C"*), with am,n{^^ <^ a) = a ^ uj. This 
restricts to an afflne isomorphism from Sm,n to Sn,m, which we also 
refer to as the swap isomorphism. If m = n, then {am,m)* is a *- 
automorphism of i3(C™ ® C™), am,m is an afflne automorphism of the 
state space K, and restricts to an afflne automorphism of the space S 
of separable states. 
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Lemma 8. Let $ : Sm^n Sm',n' be an affine isomorphism. At least 
one of the following two possibilities occurs: 

(i) For every u G deKm there exists p G dgKm' such that ® 
Kn) = p<S) Kn' , and for every a G dgKn there exists r G dgKn' 
such that ^{Km ® o") = Km' (S> t. 

(ii) For each u G d^Km there exists r G dgKn' such that $(a; ® 
Kn) = Km' (S> T, and for every a G deKn there exists p G deKm' 
such that ^{Km ® o") = p ® Kn'. 

If (i) occurs, then m = m' and n = n' . If (ii) occurs, then m = n' and 
n = m' . 

Proof. For fixed oj G deKm and distinct cri,(T2 G deKn we have (a; ® 
cTi) R(co' (X2), so (^{ijj ® ai) R o"2). Thus either there exist 
Pi G deKm' and distinct ri,r2 G deKn' such that 

(10) <l>(u; (g) CTj) = pi (g) Tj for z = 1, 2, 

or tliere exist distinct pi,p2 G deKm' and ra G (^Kn/ such that 

(11) ^{uj ® ai) =pi®Ts for 2 = 1,2. 

We will show that ( |TOl) implies (i), and ( ITTi) implies (ii). 

Suppose that ( fTOj) holds. Let a G (9e-ftr„ with o ^ a\ and cr 7^ (T2, 
and let $(u; (g cr) = p ® t. Since (a; (g cr) R (cj CTj) for i = 1,2, 
then (p ® r) R (pi (g Tj) for i = 1,2. Hence (p = pi or r = ri) and 
(p = Pi or r = r2). Since Ti 7^ r2, then p = pi. It follows that 
$(cj (g) K„) C pi (g -ft'n'. Thus 

(12) $(a; (g CTi) = pi (g Ti for z = 1, 2 =^ $(a; (g Kn) C pi (g 
Now (fTOj) also implies 

(13) <l>"^(pi (g Ti) = a;(g CTj for i = 1,2. 

If (11 01) holds (and hence also f|T3l) . then applying the implication f|T2l) 
to ([I3]) with in place of $ shows $"^(pi (g -K"™') C a; (g so by 
f|T2|) equality holds. Hence we have shown 

(14) $(a; (g (Ti) = pi (g Ti for i = 1, 2 =^ $(u; (g i^^) = Pi (g i^n'- 

Now suppose instead that ffTTl) holds. Let be the swap affine 

isomorphism defined above, so that am',n' '■ Sm',n' Sn',m'- Then 

(15) («„',„' o $)(a; (g (Ti) = am',n'{Pi ® t^) ='^3^ Pi for i = 1,2. 
By the implication ( IT^ applied to am',n' o $ we conclude that 

{am',n' o $)(a; (g Kn) = Ta (g Km', 

so 

$(0; (g K„) = a;^]y{T3 (g i^^/) = (g Tg. 
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Thus we have proven the imphcation 

(16) ^{u (g) CTi) = Pi (g) T3 for i = 1, 2 =^ $(cj (g) Kn) = (g rg. 

By Lemma [7] and the imphcations (fT4l) and (fT6l) . either (fTOl) must 
hold for all u G (?e^m or (ITTl) must hold for all u; G deKm. We conclude 
that either 

(17) VCJ G deKm 3p G deKm' SUch that $(^7 (g fC„) = p (g 



or 



(18) Vu; G deKm 3r G c^e^n' such that $(u; (g K„) = K^' (g ^• 
Similarly, either 

(19) Vcr G (9e/4r„ 3r' G deK^' such that $(Km (g a) = Km' (g r' 



or 



(20) Vcr G c^ei^n 3p' G deKm' such that $(1^™ (g 0-) = p' (g Kn'. 

Suppose that ( ITTj) and ( l20l) both held. For a; G -ft'm and o" G Kn note 
that a;(g(J is in both uj®Kn and ii'm'gcr, so p®Kn' and p'®Kn' are not 
disjoint. This implies p = p', so $(0; (g i^'n) = ^{Km <g cr). Since $ is 
bijective, uj®Kn = Km^cr follows. This is possible only if m = n = 1. 
If m = n = 1, then all of 1^, ([HD, 1^, ([20]) hold. Similarly if 
(fTSj) and (ITQ!) both held then m = n = 1 is again forced. Thus the 
possibilities are that (fT7|) and (fT9l) both hold (which is the same as 
statement (i) of the lemma), or that (ITS!) and (!20!) hold (equivalent to 
(ii)), or that m = n = 1, in which case both (i) and (ii) hold. 

Finally, since the affine dimensions of Kp and Kg are different when 
p q, the statement in the last sentence of the lemma follows. 

□ 

If -01 : Km —>■ Km and ^/'2 : Kn — > Kn are affine automorphisms, 
then we can extend each to linear maps on the linear span, and form 
the tensor product i/ji (g ^'2- This will be bijective, but not necessarily 
positive. (A well known example of this phenomenon occurs when ipi 
is the identity map and ^/'2 is the transpose map.) However, ipi and 
'ip2 will map pure states to pure states, and hence i/ji (g -02 will map 
pure product states to pure product states. Thus i/ji (g -02 will map S 
onto S, and hence will be an affine automorphism of S. We will now 
see that all affine automorphisms of S are either such a tensor product 
of automorphisms or such a tensor product composed with the swap 
automorphism. 
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Theorem 9. If m ^ n, and ^ : S S is an affine automorphism, 
then there exist unique affine automorphisms ipi : —>■ and 
il)2 '■ Kn Kn such that $ = "01 (S> 'i/'2- If m = n then either we 
can write $ = {tfji ® 1P2) or $ = a^.m ° (V'l ® 1P2), where 4'i,i/j2 o,re 
again unique affine automorphisms of and Kn respectively, and 
Oim,m : S S is the swap automorphism. 

Proof. We apply Lemma [HI For each uj G deK^ and a G deKn, define 
0^ : Krn — > Km and : Kn Kn by 

Suppose first that case (i) of Lemma [HI occurs. Then '0cr(ct^) is indepen- 
dent of a and '?/'ij(cr) is independent of u. Therefore there are functions 
ipi : Km — > Km and -02 : Kn —>■ Kn such that 

(g) cr) = tpiiu) (g) V'2(cr)- 

Since $ is bijective and affine, so are ipi and -02- 

Suppose instead that case (ii) of Lemma M occurs. Then m = n. If 
we define = a^.m ° '^'5 then $' : S* ^ 5* satisfies case (i) of Lemma 
[HI Then from the first paragraph we can choose affine automorphisms 
-01 : Km —>■ Km and ■ip2 '■ Kn — > Kn such that $' = t/'i "02- Since ,^ 
is the identity map, then $ = am,m ° ("01 ® 1/^2)- D 

We review some well known facts about affine automorphisms of 
state spaces and maps on the underlying algebra. Let i/j be an affine 
automorphism of Km- Then i(j extends uniquely to a linear map on the 
linear span of Km, which we also denote by i/j, and this map is the dual 
of a unique linear map -0* on i3(C™). By a result of Kadison [9j -0* will 
be a *-isomorphism or a *-anti-isomorphism. (Since the restriction of 
an affine automorphism to pure states preserves transition probabili- 
ties, this also follows from Wigner's theorem [23]). The map '0* will 
be a *-isomorphism iff ^lJ^, is completely positive, which is equivalent 
to i/j being completely positive. If '0* is a *-isomorphism, then i/j^, is 
implemented by a unitary, i.e., there is a unitary U G B{C"^) such that 
= UAU*. 

If i/j^: is a *-anti-isomorphism, then the composition of i/j^^ with the 
transpose map (in either order) gives a *-isomorphism, and the map 
-0^, is completely copositive. It follows that an affine automorphism 
ijj of Km is either completely positive or completely copositive, and if) 
is completely positive iff is completely positive. If t denotes the 
transpose map on B{C"^) or i3(C"), then t is positive but t ® id and 
id®t are not positive on i3(C™) ® i3(C") if m, n > 1. Background can 
be found in [2], Chapters 4, 5]. 



16 



ERIK ALFSEN AND FRED SHULTZ 



Recall that a local unitary in i3(C™®C") is a tensor product Ui®U2 
of unitaries. 

Theorem 10. Every affine automorphism of the space S of separable 
states on ;B(C™ ® C") is the dual of conjugation by local unitaries, one 
of the two partial transpose maps, the swap map (if m = n), or a 
composition of these maps. An affine automorphism ^ of S extends 
uniquely to an affine automorphism of the full state space K iff it can 
be expressed as one of the compositions just mentioned with both or 
neither of the partial transpose maps involved. 

Proof. We note first that if m = 1 or n = 1, the result is clear, so we 
assume hereafter that m > 2 and n > 2. 

We next show that if ipi : K^n —>■ and tp2 '■ Kn —>■ Kn are affine 
automorphisms, then $ = -01 ® is an affine automorphism of K iff 
ipi and il)2 are both completely positive or both completely copositive. 

If ipi and are completely positive, then = ^tfji ® ip2 = {id^ip2) o 
{^i 0id) is positive; hence ^{K) C K. Furthermore, tp^'^ and ^2'^ "^ill 
be completely positive, so is positive, and hence ^{K) = K. If ipi 
and %Ij2 are completely copositive, then {t o -01) ® [t o %Ij2) is positive. 
Composing with t®t shows -01 0-02 is positive and as above we conclude 
that (^{K) = K. On the other hand, if ipi is completely positive and ?/'2 
is completely copositive, then V'i®(^°'02) is positive, so {id®t)o{%lji®^2) 
is positive. If ('0i ® i/j2){K) = K, then id ® t would be positive, a 
contradiction since m,n >2. Thus in this case ipi ip2 is not an affine 
automorphism of K. 

If i/ji and ifj2 are completely positive, then they are implemented by 
unitaries, so $ = -01 ® '?/'2 is implemented by a local unitary. If both 
are completely copositive, then t o ipi and t o ip2 are implemented by 
unitaries, so {t®t)o {^ipi (g)'?/'2) is implemented by a local unitary. Then 
$ = (t ® t) o (t ® t) o (-01 (g) -02) is the composition of the transpose map 
on K and conjugation by local unitaries. 

The first statement of the theorem now follows from Theorem O 
Uniqueness follows from the fact that the linear span of S contains 
K. □ 

Definition. Let $ : K — be an affine automorphism. We say $ 
preserves separability if $ takes separable states to separable states, 
i.e., if ^{S) C S. A state in K is entangled if u is not separable. $ 
preserves entanglement if $ takes entangled states to entangled states. 

Corollary 11. Let $ : Km,n Km,n be an affine automorphism. 
Then $ preserves entanglement and separability iff ^ is a composition 
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of maps of the types (i) conjugation by local unitaries, (ii) the transpose 
map, (Hi) the swap automorphism (in the case that m = n). 

Proof. If $ preserves entanglement and separability, then $ maps S 
into S and K \ S into K \ S, which is equivalent to $(5') = 5'. □ 

Corollary 12. If '■ S ^ S is a one-parameter group of affine au- 
tomorphisms, then there are one-parameter groups of unitaries Ut and 
Vt such that = uo{{Ut ® Vt)A{U; ® V^)). 

Proof. For each t, factor (^t = <Pt ® ''Pt oi = <^ ° {4>t ® i^t), where a is 
the swap automorphism. In the latter case, 

$2t = $t o $t = a o (0t ® V^t) o a o {(pt (g) iljt) 

= {(pt ® A) ° iPt ® A) = {4>t o (pt) ® {ipt o A)- 

It follows that the swap automorphism is not needed for $2t; and hence 
for $t for any t. Uniqueness of the factorization = Pt ® 'P't shows 
that pt and ipt are also one parameter groups of affine automorphisms. 
By a result of Kadison [S], such automorphisms are implemented by 
one parameter groups of unitaries. 

□ 

Corollary 13. If '■ K ^ K is a one-parameter group of entangle- 
ment preserving affine automorphisms, then there are one-parameter 
groups of unitaries Ut and Vt such that ^^(^(A)) = uj{{Ut ® Vt)A{U^ (8> 
Vt*))- 

Proof. Since $t and = preserve entanglement, then $t maps 

S onto S, so this corollary follows from Corollary [T^ 

□ 
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